A Survey of Machine Scheduling Problems with Blocking and No-Wait in Process

Description of several well-documented applications of no-wait or blocking scheduling models and illustration of some ways in which the increasing use of modern manufacturing methods gives rise to other applications. Review of the computational complexity of a wide variety of no-wait and blocking scheduling problems which remain open as to complexity. Study of several deterministic owshop, jobshop, and openshop problems and description of eecient and enumerative algorithms, as well as heuristic and results about their performance.